#include<stdio.h>
//辗转相除法
int GCD(int a, int b){
	int m,n,t;
	m=a;
    n=b;
    while(n)
    {
        t=m%n;
        m=n;
        n=t;
    }
    return m;
}
int LCM(int a ,int b)
{
	return (a*b)/GCD(a,b);
}
int FOI(int a, int b){
	while(a!=b){
		if(a>b) a=a-b;
		else b=b-a;
	}
	return a;
}
int main()
{
 	int a,b,gcd,lcm;
    printf("请输入两个数：");
    scanf("%d%d",&a,&b);
   	gcd=GCD(a,b);
   	lcm=LCM(a,b);
    printf("(辗转相除法)最大公约数：%d,最小公倍数：%d\n",gcd,lcm);
    gcd=FOI(a,b);
    lcm=LCM(a,b);
    printf("(更相减损法)最大公约数：%d,最小公倍数：%d",gcd,lcm);
}
